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Proceedings of the tenth annual workshop on 

Microprogramming October 1977 

The design of a microprogrammable microprocessor- based 
keyword transformation unit for a database computer(DBC) 
is described. The DBC, a specialized back-end computer 
capable of managing 109 - 1010 bytes of data, consists of 
two loops of memories and processors, the structure loop 
and the data loop, connected through a database command 
and control processor (DBCCP). The structure loop is used to 
retrieve and update the large amount (10 
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Intergraph's CLIPPER microprocessor is a high performance, 
three chip module that implements a new instruction set 
architecture designed for convenient programmability, broad 
functionality, and easy future expansion. 
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13 or PC: a metric conversion program 

Charles A. Schulz 

ACM SIGAPL APL Quote Quad , Conference proceedings on APL 
90: for the future May 1990 
Volume 20 Issue 4 

The metric system of measurement is the primary standard 
in all countries except the USA and two others. Use of the 
metric system is becoming more important to the USA for 
trade and commerce in the world economy. A metric 
conversion program was developed to convert 350 
measurement units between inch-pound (or USA customary) 
and metric systems for engineering design and 
documentation. The program follows the primary national 
metric standard with its conversion factors and special rules 
for a ... 
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Proceedings of the ACM-IEEE symposium on 
High-level-language computer architecture November 1973 
This paper describes a high level general purpose language 
which evolved from another high level systems 
programming language. As well, the compiler, pseudocode, 
and virtual machine are discussed in some detail. The new 
language is a powerful PL/1 dialect, as is its parent 
language, XPL 1. PL/EXUS (Programming 
Language/Extended XPL Users' S 
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Jan Schultz 

Proceedings of the ACM Conference on The history of personal 

workstations January 1986 

Scientific computing systems for individuals were pioneered 
early at Hewlett-Packard, beginning with the 9100A Desktop 
Calculator in 1968. Extensions of this first machine were 
soon seen in Personal Peripherals, such as Printers, Tape 
Cartridges, and Plotters, and followed by Graphic CRT 
Displays. By early 1972, the Desktop unit had been 
augmented by a very powerful Pocket Calculator, the 
ground-breaking HP 35A.This paper traces the evolution of 
these machines to the present day, ... 

6 A Cost Model for the Internal Organization of B+-Tree 84% 
12 Nodes 

Wilfred J. Hansen 

ACM Transactions on Programming Languages and Systems 
(TOPLAS) October 1981 
Volume 3 Issue 4 

7 Information Content of Programs and Operation Encoding 84% 
2] Eric C. R. Hehner 

Journal of the ACM (J ACM) April 1977 

Volume 24 Issue 2 

The problem of determining the minimum representation of 
programs for execution by a computer is considered. The 
methods of measuring space requirements suggest practical 
methods for encoding programs and for designing machine 
languages. An analysis of the operation portion of 
instructions finds that the 47 operation codes used by a 
well-known compiler require, on average, fewer than two 
bits each. 

8 Variable length path branch prediction 84% 
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Proceedings of the 8th international conference on Architectural 
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13 W. Marcus Miller , Walid A. Najjar , A. P. Wim Bdhm 

Proceedings of the 8th conference on ACM international 

conference on supercomputing July 1994 

Although the dataflow model has been shown to allow the 
exploitation of parallelism at all levels, research of the past 
decade has revealed several fundamental problems: 
Synchronization at the instruction level, token matching, 
coloring and re-labeling operations have a negative impact 
on performance by significantly increasing the number of 
non-compute “overhead” cycles. Recently, 
many novel Hybrid von-Neumann Data Driven machines 
have been proposed to alleviate some of these p ... 

11 Hardware speedups in long integer multiplication 82% 
0j M. Shand , P. Bertin , J. Vuillemin 

Proceedings of the second annual ACM symposium on Parallel 
algorithms and architectures May 1990 

12 An approach to standardizing computer systems 82% 
2) Edward Morenoff , John B. McLean 

Proceedings of the twenty second national conference January 
1967 

The fundamental goal of an evolutionary approach to 
upgrading a computer installation is the maintenance of a 
continuity of operation as various elements of the 
installation (equipment components and system support 
programs) are replaced. The realization of this goal requires 
the isolation and separation of the inter-dependencies which 
now exist between the various elements of a computer 
installation. This includes the inter-dependencies between 
programs and the characteristics of equipment ... 

13 A microprogram simulator 82% 
2) Steve Young 

Proceedings of the June 1971 design automation workshop on 
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Design automation June 1971 

Micro-programming has been defined as an orderly 
approach to the design of a control section of a computer 
using control signals arranged in fixed-length words. The 
control section is the part of a computer which controls the 
activities of the memories, the central processing unit, the 
arithmetic unit and the peripheral units. The most 
elementary operation is called a micro-operation. Such an 
operation could be a comparison of two registers or a 
register to register t ... 

14 A Self Managing Secondary Memory system 82% 
0) Manlio DeMartinis , G. Jack Lipovski , Stanley Y.W. Su , J. K. 

Watson 

Proceedings of the third annual symposium on Computer 

architecture January 1976 

A Self Managing Secondary Memory (SMSM) organization is ; 
proposed herein, in which hardware directly assists the 
storage, retrieval and management of arbitrary length 
records on such devices as fixed head discs or charge 
coupled devices (CCD's). This paper emphasizes some of the 
techniques used to implement an SMSM system. In an 
SMSM, fixed length words are organized into variable length 
records, and these records are packed into a file. The first 
word of the record, a label, can ... 

15 Run-time checking in Lisp by integrating memory 82% 
2) addressing and range checking 

M. Sato , S. Ichikawa , E. Goto 

ACM SIGARCH Computer Architecture News , Proceedings of the , 

16th annual international symposium on Computer architecture 

April 1989 

Volume 17 Issue 3 

This paper describes the BL addressing mode and the 
address tag in FLATS2 machine, which is a general-purpose 
MIMD computer now under construction. The BL addressing 
mode integrates memory accessing and range checking by 
hardware. Address tag is a bit in word, which indicates the 
capability for memory access. Combining them together, 
efficient memory protection is provided at run-time. It 
reduces the cost of run-time type checking in Lisp by 
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checking the address tag and the address of a poi ... 

16 A unified vector/scalar floating-point architecture 82% 
13 N. P. Jouppi , J. Bertoni , D. W. Wall 

ACM SIGARCH Computer Architecture News , Proceedings of the 
third international conference on Architectural support for 
programming languages and operating systems April 1989 
Volume 17 Issue 2 

In this paper we present a unified approach to vector and 
scalar computation, using a single register file for both 
scalar operands and vector elements. The goal of this 
architecture is to yield improved scalar performance while 
broadening the range of vectorizable applications. For 
example, reduction operations and recurrences can be 
expressed in vector form in this architecture. This approach 
results in greater overall performance for most applications 
than does the approach of emphasizin ... 

17 RUNCIBLE—algebraic translation on a limited 82% 
3) computer 

Donald E. Knuth 

Communications of the ACM November 1959 
Volume 2 Issue 11 

18 Implications of structured programming for machine 82% 
2) architecture 

Andrew S. Tanenbaum 

Communications of the ACM March 1978 

Volume 21 Issue 3 

Based on an empirical study of more than 10,000 lines of 
program text written in a GOTO-less language, a machine 
architecture specifically designed for structured programs is 
proposed. Since assignment, CALL, RETURN, and IF 
statements together account for 93 percent of all executable 
statements, special care is given to ensure that these 
statements can be implemented efficiently. A highly 
compact instruction encoding scheme is presented, which 
can reduce program size by a factor of 3. Unlik ... 
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Hi System for Management and Exchange of Programs and 
other Text 

W. V. Snyder , R. J. Hanson 

ACM Transactions on Mathematical Software (TOMS) December 
1983 

Volume 9 Issue 4 



20 The hardware architecture of the CRISP microprocessor 82% 
2) D. R. Ditzel , H. R. McLellan , A. D. Berenbaum 

The 14th annual international symposium on Computer 

architecture June 1987 
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A Decoded INstruction Cache (DINC) serves as a buffer 
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(((dual or two) near2 operation$2) with ((single or one) near2 


USPAT; 


2001/12/18 10:40 






instruction)) same (field or flag or bit or tag) 


US-PGPUB; 








EPO; JPO; 
DERWENT; 
IBM TDB 




- 


2 


("6115806").PN. 


USPAT; 


2001/12/18 14:09 






US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 






2 


("6292845").PN. 


USPAT; 


2001/12/19 07:45 






US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 






0 


6292845.11 RPN. 


USPAT; 
US-PGPUB; 
EPO; JPO; 

r\r*n\A 1 r~l\ IT ■ 

DERWENT; 

rni i i i\n 

IBM TDB 


2001/12/19 07:46 


- 


50 


("4114026" | "4236206" | "4280177" | "4502111" | "4530050" 
| "4654781" | "4888679" | "5051885" | "5201056" | "5371864" 
| "5488710" | "5537629" | "5898851" | "5938759" | "5987235" 


USPAT; 
US-PGPUB; 
EPO; JPO; 


2001/12/19 07:54 






| "6012137" | "6134650" | "6170050").PN. 


DERWENT; 








IBM TDB 






2 


("6317820").PN. 


USPAT; 


2001/12/19 16:34 






US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 






44 


( 3573852 | 3728692 | 3//llJo | 4iy/o/y | ^zzy/yu 
| "4320453" | "4344129" | "4821187" | "4939638" | "5530889" 
| "5539911" | "5574939" | "5724565" | "5761522" | "5848289" 


1 IQPAT- 

US-PGPUB; 
EPO; JPO; 


9nm /1 9/1Q m-m 






| "6170051").PN. 


DERWENT; 








IBM TDB 
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